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CLAIMS 

1 1 . A method for producing a computer readable definition of a photolithographic 

2 mask that defines a pattern in a layer to be formed using the mask, wherein said pattern includes 

3 a plurality of features; the method comprising: 

4 identifying cutting areas for phase shift regions based upon characteristics of said 

5 pattern; 

6 assigning phase values to phase shift windows in the phase shift regions; 

7 wherein said assigning comprises cutting the phase shift regions in selected ones of the 

8 cutting areas to define the phase shift windows; and 

■j%9 storing a result of said laying out and said assigning in a computer readable medium. 

ui 

nJi 2. The method of claim 1, wherein said identifying cutting areas includes: 

flj 

y 2 identifying features in the plurality of features characterized by non-critical process 

latitude to define a set of features; 
£54 identifying fields between features in the plurality of features characterized by critical 

Ui 

y h 5 process latitude to define a set of critical fields; and 

2i 6 defining cutting areas as areas within the phase shift regions which extend between two 

M 7 features in the set of features, or between a feature in a set of features and a field outside the 

8 phase shift regions, without intersecting a field in the set of critical fields. 

1 3. The method of claim 1, wherein said assigning comprises applying a cost 

2 function to determine the selected ones of the cutting areas. 

1 4. The method of claim 1, wherein said assigning includes ranking said cutting areas 

2 based upon characteristics of said pattern, and determining the selected ones of the cutting areas 

3 based upon said ranking. 

1 5. The method of claim 1, including laying out said phase shift areas in an opaque 

2 background. 
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1 6. The method of claim 1, including laying out said phase shift areas in a clear 

2 background. 

1 7. The method of claim 1, wherein a characteristic of said pattern used in said 

2 identifying cutting areas, is that said pattern includes elbow shaped features. 

1 8. The method of claim 1 9 wherein a characteristic of said pattern used in said 

2 identifying cutting areas, is that said pattern includes T-shaped features. 

1 9. The method of claim 1 , wherein a characteristic of said pattern used in said 

2 identifying cutting areas, is that said pattern includes polygons larger than a particular size. 

1 10. The method of claim 1, wherein said identifying cutting areas includes 

yj 

flj 2 determining parameters for said identifying using simulations, based upon simulation criteria 

ni 

3 which tends to flag features characterized by non-critical process latitude. 

a 

O 1 11. The method of claim 1, wherein said identifying cutting areas includes 

2 determining parameters for said identifying using simulations of over-exposure conditions 
^ 3 which tends to flag features characterized by non-critical process latitude. 

\& 

1 12. The method of claim 1, wherein said identifying cutting areas includes 

2 determining parameters for said identifying using simulations, based upon simulation criteria 

3 which tends to flag fields between features in said pattern characterized by critical process 

4 latitude. 

1 13. The method of claim 1, wherein said identifying cutting areas includes 

2 determining parameters for said identifying using simulations of under-exposure conditions 

3 which tends to flag fields between features in said pattern characterized by critical process 

4 latitude. 

1 14. The method of claim 1, wherein said assigning phase shift values includes 

2 defining a first set of phase shift window inducing 0 degrees phase shifting and a second set of 

3 phase shift windows inducing (j) degrees phase shifting. 
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15. The method of claim 14, wherein <j) is equal to approximately 0 + 180 degrees. 



\^ 16. A data processing system, comprising: 
a processor; 

a machine readable data storage medium coupled to the processor, having stored thereon 
instructions executable by the processor defining steps for laying out a photolithographic mask 
that defines a pattern in a layer to be formed using the mask, wherein said pattern includes a 
plurality of features, the steps comprising: 

identifying cutting areas for phase shift regions based upon characteristics of said 

pattern; 

assigning phase values to phase shift windows in the phase shift regions; 
wherein said assigning comprises cutting the phase shift regions in selected ones of the 
cutting areas to define the phase shift windows; and 

storing a result of said laying out and said assigning in a computer readable medium. 

17.. The data processing system of claim 16, wherein said identifying cutting areas 
includes: 

identifying features in the plurality of features characterized by non-critical process 
latitude to define a set of features; 

identifying fields between features in the plurality of features characterized by critical 
process latitude to define a set of critical fields; and 

defining cutting areas as areas within the phase shift regions which extend between two 
features in the set of features, or between a feature in a set of features and a field outside the 
phase shift regions, without intersecting a field in the set of critical fields. 

18. The data processing system of claim 16, wherein said assigning comprises 
applying a cost function to determine the selected ones of the cutting areas. 

1 9. The data processing system of claim 16, wherein said assigning includes ranking 
said cutting areas based upon characteristics of said pattern, and determining the selected ones of 
the cutting areas based upon said ranking. 
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20. The data processing system of claim 16, including laying out said phase shift 
areas in an opaque background. 

r 21 . The data processing system of claim 16, including laying out said phase shift 
areas in a clear background. 



22. The data processing system of claim 16, wherein a characteristic of said pattern 
used in said identifying cutting areas, is that said pattern includes elbow shaped features. 

25. The data processing system of claim 16, wherein a characteristic of said pattern 
used in said identifying cutting areas, is that said pattern includes T-shaped features. 

24. The data processing system of claim 16, wherein a characteristic of said pattern 
used in said identifying cutting areas, is that said pattern includes polygons larger than a 
particular size. 



25. The data processing system of claim 16, wherein said assigning phase shift values 



second set of phase sh^ windows inducing (J) degrees phase shifting. 

26^ The data processing system of claim 25, wherein 4> is equal to approximately 0 + 
180 degrees. 



aqn^diine readable data storage medium, having stored thereon instructions executable 
by a data processing system defining steps for laying out a photolithographic mask that defines a 
pattern in a layer to be formed using the mask, wherein said pattern includes a plurality of 
features, the steps comprising: 

identifying cutting areas for phase shift regions based upon characteristics of said 

pattern; 

assigning phase values to phase shift windows in the phase shift regions; 
wherein said assigning comprises cutting the phase shift regions in selected ones of the 
cutting areas to define the phase shift windows; and 



includes)defining a first set of phase shift window inducing 9 degrees phase shifting and a 




An article of manufacture, comprising: 
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storing a result of said laying out and said assigning in a computer readable medium. 



28. The article of claim 27, wherein said identifying cutting areas includes: 
identifying features in the plurality of features characterized by non-critical process 

latitude to define a set of features; 

identifying fields between features in the plurality of features characterized by critical 
process latitude to define a set of critical fields; and 

defining cutting areas as areas within the phase shift regions which extend between two 
features in the set of features, or between a feature in a set of features and a field outside the 
phase shift regions, without intersecting a field in the set of critical fields. 

29. The article of claim 27, wherein said assigning comprises applying a cost 
function to determine the selected ones of the cutting areas. 



30. The article of claim 27, wherein said assigning includes ranking said cutting areas 
based upon characteristics of said pattern, and determining the selected ones of the cutting areas 



3 1 . The article of claim 27, including laying out said phase shift areas in an opaque 
background. 

32. The article of claim 27, including laying out said phase shift areas in a clear 
background. 

33. The article of claim 27, wherein a characteristic of said pattern used in said 
identifying cutting areas, is that said pattern includes elbow shaped features. 

34. The article of claim 27, wherein a characteristic of said pattern used in said 
identifying cutting areas, is that said pattern includes T-shaped features. 

35. The article of claim 27, wherein a characteristic of said pattern used in said 
identifying cutting areas, is that said pattern includes polygons larger than a particular size. 



j 
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1 36. The article of claim 27, wherein said assigning phase shift values includes 

2 defining a first set of phase shift window inducing 0 degrees phase shifting and a second set of 

3 phase shift windows inducing <j) degrees phase shifting. 

1 37. The article of claim 36, wherein (J) is equal to approximately 0 + 180 degrees. 

1 ^38. A photolithographic mask for defining a pattern in a layer to be formed using the 

2 mask, wherein said pattern includes a plurality of features, and said layer includes fields outside 

3 said pattern, comprising: 

4 a substrate; 

5 a mask layer of material on said substrate: 

6 the mask layer including phase shift regions and fields, and a plurality of phase shift 

. 1 7 windows in the phase shift regions, the plurality of phase shift windows characterized by phase 

HJ 8 shift values that create phase transitions between the phase shift windows to form said pattern, 

yj 9 wherein the wherein the boundaries of the phase shift windows lie within cutting areas that are 

Mo defined based upon characteristics of said pattern. 

OP 

p 1 39. The mask of claim 36, wherein a set of features in the plurality of features are 

2 characterized by non-critical process latitude, and a set of critical fields between features in the 

h« 3 plurality of features are characterized by critical process latitude; and 

4 said cutting areas include areas within the phase shift regions which extend between two 

5 features in the set of features, or between a feature in the set of features and a field outside the 

6 phase shift regions, without intersecting a field in the set of critical fields. 

l 40. The mask of claim 36, wherein the mask layer comprises an opaque material. 

1 41 . The mask of claim 36, wherein the mask layer comprises a clear material. 

1 42. The mask of claim 36, wherein a characteristic of said pattern used in defining 

2 cutting areas, is that said pattern includes elbow shaped features. 

1 43. The mask of claim 36, wherein a characteristic of said pattern used in defining 

2 cutting areas, is that said pattern includes T-shaped features. 
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44. The mask of claim 36, wherein a characteristic of said pattern used in defining 
cutting areas, is that said pattern includes polygons larger than a particular size. 

45. The mask of claim 36, wherein said phase shift values include 0 degrees phase 
shifting and (J) degrees phase shifting, wherein (J) is equal to approximately 0 + 180 degrees. 



\ 46. A method for manufacturing a photolithographic mask that defines a pattern in a 
layer to be formed using the mask, wherein said pattern includes a plurality of features; the 
method comprising: 

identifying cutting areas for phase shift regions based upon characteristics of said 

pattern; 

assigning phase values to phase shift windows in the phase shift regions; 

wherein said assigning comprises cutting the phase shift regions in selected ones of the 
cutting areas to define the phase shift windows; and 

applying a result of said laying out and said assigning to formation of a mask layer on a 
substrate. 



^^identifying features in the plurality of features characterized by non-critical process 
latitude to define a set of features; 

identifying fields between features in the plurality of features characterized by critical 
process latitude to define a set of critical fields; and 

defining cutting areas as areas within the phase shift regions which extend between two 
features in the set of features, or between a feature in a set of features and a field outside the 
phase shift regions, without intersecting a field in the set of critical fields. 

48. The method of claim 46, wherein said assigning comprises applying a cost 
function to determine the selected ones of the cutting areas. 

49. The method of claim 46, wherein said assigning includes ranking said cutting 
areas based upon characteristics of said pattern, and determining the selected ones of the cutting 
areas based upon said ranking. 





The method 




dm 46, wherein said identifying cutting areas includes: 
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50. The method of claim 46, including laying out said phase shift areas in an opaque 
background. 

51. The method of claim 46, including laying out said phase shift areas in a clear 
background. 

52. The method of claim 46, wherein a characteristic of said pattern used in said 
identifying cutting areas, is that said pattern includes elbow shaped features. 

53. The method of claim 46, wherein a characteristic of said pattern used in said 
identifying cutting areas, is that said pattern includes T-shaped features. 

54. The method of claim 46, wherein a characteristic of said pattern used in said 
identifying cutting areas, is that said pattern includes polygons larger than a particular size. 

55. The method of claim 46, wherein said identifying cutting areas includes 
determining parameters for said identifying using simulations, based upon simulation criteria 
which tends to flag features characterized by non-critical process latitude. 

56. The method of claim 46, wherein said identifying cutting areas includes 
determining parameters for said identifying using simulations of over-exposure conditions 
which tends to flag features characterized by non-critical process latitude. 

57. The method of claim 46, wherein said identifying cutting areas includes 
determining parameters for said identifying using simulations, based upon simulation criteria 
which tends to flag fields between features in said pattern characterized by critical process 
latitude. 

58. The method of claim 46, wherein said identifying cutting areas includes 
determining parameters for said identifying using simulations of under-exposure conditions 
which tends to flag fields between features in said pattern characterized by critical process 
latitude. 
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1 59. The method of claim 46, wherein said assigning phase shift values includes 

2 defining a first set of phase shift window inducing 0 degrees phase shifting and a second set of 

3 phase shift windows inducing (J> degrees phase shifting. 

1 60. The method of claim 59, wherein (j> is equal to approximately 6 + 180 degrees., 

2 comprising: 

V 

1 61 . A method for manufacturing a layer of material in an integrated circuit, the layer 

2 of material having a pattern, wherein said pattern includes a plurality of features, comprising: 

3 using a photolithographic mask to define the layer of material, wherein the mask 

^ 4 comprises a substrate; and a mask layer of material on said substrate, wherein the mask layer 

5 includes phase shift regions and fields, and a plurality of phase shift windows in the phase shift 

6 regions, the plurality of phase shift windows characterized by phase shift values that create 

Hi 7 phase transitions between the phase shift windows to form said pattern, wherein the boundaries 

y 8 of the phase shift windows lie within cutting areas that are defined based upon characteristics of 

^ 9 said pattern. 

83 

f*i 1 62. The method of claim 61, wherein a set of features in the plurality of features are 

^ 2 characterized by non-critical process latitude, and a set of critical fields between features in the 

M 3 plurality of features are characterized by critical process latitude; and 

4 said cutting areas include areas within the phase shift regions which extend between two 

5 features in the set of features, or between a feature in the set of features and a field outside the 

6 phase shift regions, without intersecting a field in the set of critical fields. 

1 63. The method of claim 62, wherein the mask layer comprises an opaque material. 

1 64. The method of claim 63, wherein the mask layer comprises a clear material. 

1 65. The method of claim 64, wherein a characteristic of said pattern used in defining 

2 cutting areas, is that said pattern includes elbow shaped features. 

1 66. The method of claim 61 , wherein a characteristic of said pattern used in defining 

2 cutting areas, is that said pattern includes T-shaped features. 
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1 67. The method of claim 61, wherein a characteristic of said pattern used in defining 

2 cutting areas, is that said pattern includes polygons larger than a particular size. 

1 68. The method of claim 61, wherein said phase shift values include 0 degrees phase 

2 shifting and (J) degrees phase shifting, wherein <\> is equal to approximately 6 + 180 degrees. 

1 69. The method of claim 61 , including after using said photolithographic mark, using 

2 a second photolithographic mask. 

1 y 70. An integrated circuit manufactured according to a process comprising: 

^ 2 I using a photolithographic mask to define the layer of material on the integrated circuit, 

^ 3 wherein the mask comprises a substrate; and a mask layer of material on said substrate, wherein 

US 

HJ 4 the mask layer includes phase shift regions and fields, and a plurality of phase shift windows in 

y 1 5 the phase shift regions, the plurality of phase shift windows characterized by phase shift values 

^ 6 that create phase transitions between the phase shift windows to form said pattern, wherein the 

O 7 boundaries of the phase shift windows lie within cutting areas that are defined prior to assigning 

Tf 8 of phase shift values, according to characteristics of said pattern. 

s.i 

1=1= 1 71. The integrated circuit of claim 70, wherein a set of features in the plurality of 

2 features are characterized by non-critical process latitude, and a set of critical fields between 

3 features in the plurality of features are characterized by critical process latitude; and 

4 said cutting areas include areas within the phase shift regions which extend between two 

5 features in the set of features, or between a feature in the set of features and a field outside the 

6 phase shift regions, without intersecting a field in the set of critical fields. 

1 72. The integrated circuit of claim 70, wherein the mask layer comprises an opaque 

2 material. 

1 73. The integrated circuit of claim 70, wherein the mask layer comprises a clear 

2 material. 
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74. The integrated circuit of claim 70, wherein a characteristic of said pattern used in 
defining cutting areas, is that said pattern includes elbow shaped features. 



75. The integrated circuit of claim 70, wherein a characteristic of said pattern used in 
defining cutting areas, is that said pattern includes T-shaped features. 

76. The integrated circuit of claim 70, wherein a characteristic of said pattern used in 
defining cutting areas, is that said pattern includes polygons larger than a particular size. 

77. The integrated circuit of claim 70, wherein said phase shift values include 0 
degrees phase shifting and (|) degrees phase shifting, wherein (|> is equal to approximately 0 + 
180 degrees. 

78. The integrated circuit of claim 70, including after using said photolithographic 
mark, using a second photolithographic mask. 

79. An integrated circuit having a patterned layer of material characterized by a 
dense "Set of small dimension features, the small dimension features defined using alternate 
phase shift masking, and placed in close proximity to other small dimension features. 



\ 80. A method of generating a phase shifted representation of a layer of an integrated 
circuit, the method comprising: 

selecting a plurality of structures in a first layer representation of the integrated circuit 
for definition using a phase shift representation; 

defining a plurality of phase shift regions in the phase shift representation for use in 
defining the plurality of structures; 

identifying a plurality of cutting areas in the plurality of phase shift regions, the plurality 
of cutting areas indicating locations where a phase shift region in the plurality of phase shift 
regions can be divided into phase shift windows; 

ranking the plurality of cutting areas; 

identifying, and assigning phase values to, phase shift windows in the phase shift 
representation by selectively using the plurality of cutting areas and the ranking to resolve phase 
conflicts; and 
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14 generating a second representation of the first layer representation for use in conjunction 

15 with the phase shifting region. 

1 81. The method of claim 80, wherein the second representation comprises a binary trim 

2 mask representation for protecting the plurality of structures defined by the phase shift 

3 representation and defining other structures in the first layer representation. 

1 82. The method of claim 80, wherein the second representation comprises an attenuated 

2 binary trim mask representation. 

l 83. The method of claim 80, wherein the ranking comprises treating each of the plurality 

*22 of cutting areas as equally ranked. 

hi 

HJ 1 84. The method of claim 80, wherein the plurality of cutting areas includes a first cutting 

Jj*2 area and a second cutting area, and wherein the first cutting area ranked as preferred over the 

^53 second cutting area for selection during the assigning. 

P 

£t 1 85. The method of claim 84, wherein the first cutting area comprises a cut to field and 

Sf 2 the second cutting area comprises a cut around a contact hole. 

M 

1 86. The method of claim 80, wherein the first layer representation comprises a second 

2 plurality of structures and wherein the selecting comprises selecting as the plurality of structures 

3 substantially all of the structures in the second plurality of structures. 

1 87. The method of claim 80, wherein the assigning further comprises: 

2 using each of the plurality of cutting areas to divide the plurality of phase shift regions 

3 into a plurality of phase shift windows; 

4 assigning phase to each of the plurality of phase shift windows; and 

5 selectively merging phase shift windows in the plurality of windows to reduce number of 

6 phase shift windows using the ranking. 

1 
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1 88. The method of claim 80, wherein the assigning further comprises: 

2 representing the plurality of phase shift regions and plurality of cutting areas using a 

3 graph data structure, the graph data structure representing the ranking and phase conflicts; 

4 determining phase assignments using the graph data structure. 

1 89. The method of claim 88, wherein the determining phase assignments further 

2 comprises identifying phase conflicts as cycles of odd length in the graph data structure. 

1 \ 90. An electromagnetic waveform embodied on a carrier wave, the electromagnetic 

2 waveform comprising a computer program for assigning phase to a plurality of phase shifting 

3 regions in a phase shifting representation of a layer of an integrated circuit, the computer 
*jp 4 program further comprising: 

5 a first set of instructions for identifying a plurality of cutting areas in the phase shifting 

US 

flj 6 representation, the plurality of cutting areas specifying locations where a phase shift region in 

!?* 7 the plurality of phase shift regions can be divided into multiple phase shift windows; 
*C 8 a second set of instructions for ranking the plurality of cutting areas; 

S3 

r j 9 a third set of instructions for identifying, and assigning phase to, each of the plurality of 

-•;"10 phase shift windows in the phase shift representation by selectively using cutting areas in the 

Na 1 plurality of cutting areas and the ranking of the plurality of cutting areas to resolve phase 

till 2 conflicts. 



1 91 . The electromagnetic waveform of claim 90, wherein the layer of the integrated 

2 circuit includes a plurality of structures and wherein the phase shift representation is used for 

3 defining a substantially all of the plurality of structures using the plurality of phase shifting 

4 regions. 

1 92. The electromagnetic waveform of claim 90, wherein the computer program 

2 further comprises a fourth set of instructions for generating a second representation of the layer 

3 of the integrated circuit, the second representation designed for use in conjunction with the 

4 phase shifting representation to protect structures defined by the phase shifting representation 

5 and define additional structures in the layer. 
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1 93. The electromagnetic waveform of claim 90, wherein the third set of instructions 

2 further comprises a set of instructions for assigning phase while minimizing number of cuts 

3 from the plurality of cutting areas during the selectively using. 

f 

1 94. The electromagnetic waveform of claim 90, wherein the second set of 

2 instructions further comprises: 

3 a fourth set of instructions for analyzing a first representation of the layer of the 

4 integrated circuit to identify a plurality of features of high process latitude in the layer; 

5 a fifth set of instructions for analyzing the first representation of the layer of the 

6 integrated circuit to identifying a plurality of areas of field between features characterized by 

7 critical process latitude in the layer; and 

f% 

J| 8 a sixth set of instructions for defining the plurality of cutting areas at locations within 

■ ?* 

9 phase shift regions extending between at least one of: 
fUlO two features in the plurality of areas of high process latitude and a feature in the plurality 

|T{l 1 of features of high process latitude and field outside the plurality of phase shift regions without 

**12 intersecting the plurality of areas of field between features characterized by critical process 

a 

C3l 3 latitude. 

few 

2* 1 95. The electromagnetic waveform of claim 90, wherein the computer program is 

^ 2 designed for execution in parallel on one or more processors and the electromagnetic waveform 

3 comprises the computer program accessed over a network. 
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